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One of the most intriguing discoveries regarding quantum non-local correlations in recent years 
was the establishment of a direct correspondence between the quantum value of non-local games and 
the strength of the fine-grained uncertainty relations in Science, vol. 330, no. 6007,1072 (2010). It was 
shown that while the degree of non-locality in any theory is generally determined by a combination of 
two factors - the strength of the uncertainty principle and the degree of steering allowed in the theory 
the most paradigmatic games in quantum theory have degree of non-locality purely determined by 
the uncertainty principle alone. In this context, the fundamental question arises: is this a universal 
property of optimal quantum strategies for all non-local games? Indeed, the above mentioned feature 
occurs in surprising situations, even when the optimal strategy for the game involves non-maximally 
entangled states. However, here we definitively prove that the answer to the question is negative, by 
presenting explicit counter-examples of non-local games and fully analytical optimal quantum strate¬ 
gies for these, where a definite trade-off between steering and uncertainty is absolutely necessary. We 
provide an intuitive explanation in terms of the Hughston-Jozsa-Wootters theorem fl3l for when the 
relationship between the uncertainty principle and the quantum game value breaks down. 


Introduction. The results of measurements on distant 
quantum systems can be correlated in a way that defies 
a classical local realistic description. This non-locality 
of quantum theory is evidenced in the violation of Bell 
inequalities by spatially separated quantum systems. 
The quantum correlations are restricted to some extent 
by the no-signaling principle, i.e., the measurement re¬ 
sults cannot allow for signaling between the distant lo¬ 
cations. Nevertheless, since 21 it is known that there are 
non-local correlations (now known as Popescu-Rohrlich 
boxes) allowed by the no-signaling principle that cannot 
be realized in quantum theory (see J3j| for a generaliza¬ 
tion of this statement to all extremal no-signaling boxes). 
The question why quantum correlations are non-local 
yet not as strong as allowed by the no-signaling prin¬ 
ciple is an intriguing one and has stimulated the formu¬ 
lation of many striking information-theoretic principles 
of Nature. Yet so far none of the known principles has 
been able to capture the set of quantum correlations in 
its entirety SI, so that a comprehensive answer to this 
question is still lacking. On the other hand, although 
deviating slightly from the purely information-theoretic 
paradigm, a significant breakthrough was achieved in 
flTJ where two fundamental concepts of quantum the¬ 
ory, namely the strength of non-local correlations and 
the uncertainty principle, were shown to be inextricably 
quantitatively linked with each other. 

The uncertainty principle is a fundamental feature of 
quantum theory, which postulates the existence of in¬ 
compatible observables such as position and momen¬ 
tum or the different spin components of a spin-1/2 
particle, the results of whose measurements on identi¬ 
cally prepared systems cannot be predicted simultane¬ 


ously with certainty. Recently, the traditional formula¬ 
tion of uncertainty relations in term of standard devia¬ 
tions and commutators has been eschewed in favor of 
the entropic uncertainty relations 10 and going beyond 
these to the yet more fundamental fine-grained uncer¬ 
tainty relations. The fine-grained uncertainty relations 
are formulated in terms of the basic entities of the theory, 
namely the probabilities of particular sets of outcomes 
for given sets of measurements (different measurements 
being performed on identically prepared systems), and 
are thus able to capture the uncertainty of these mea¬ 
surements in a more general manner than the entropic 
measures or the statistical standard deviations. More¬ 
over, the bounds on the probabilities are expressed in 
a manner independent of the specific underlying quan¬ 
tum state, typically being obtained by a maximization 
over all states, an advantage over the formulation of un¬ 
certainty relations in terms of average values of commu¬ 
tators for fixed states. 

One concept which plays a crucial role in linking un¬ 
certainty relations and quantum non-locality is steering, 
identified by Schrodinger in [lT|. This property deter¬ 
mines which states Alice can prepare on Bob's system 
by a measurement on her part of a shared system. Sup¬ 
pose Alice and Bob share a composite system in a state 
&ab, and Alice performs a measurement labeled x and 
obtains outcome a on her part of the system, then in the¬ 
ories where the state space is convex, Bob's state &b can 
be written as 

& b = ^2p(a\x)a^ x , ( 1 ) 

a 

where a^ x belongs to Bob's state space; the combina- 
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tion {p(a\x), is referred to as an "assemblage" f6j. 
Note that this does not violate the no-signaling princi¬ 
ple, since for any choice of Alice's measurement x, Bob's 
state &b obtained by averaging over Alice's measure¬ 
ment outcomes a remains the same. 

The intriguing result of jT| is that while the degree of 
non-locality in any theory is generally determined by a 
combination of two factors - the strength of the uncer¬ 
tainty principle and the degree of steering allowed in 
the theory, in quantum theory the degree of non-locality is 
purely determined by the strength of the uncertainty princi¬ 
ple alone. More precisely, HI shows that in a two-party 
Bell scenario, the strength of non-locality in any the¬ 
ory is determined by the uncertainty relations for Bob's 
measurements acting on the states that Alice can steer 
to. On the other hand in quantum theory, for all games 
where the optimal measurements were known, it is shown 
that the states which Alice can steer to are identical to 
the most certain states, so that only the uncertainty re¬ 
lations of Bob's measurements determine the outcome. 
This interesting discovery between the two fundamen¬ 
tal properties of quantum theory begs for further inves¬ 
tigation to identify if it holds for all two-party Bell in¬ 
equalities, and whether it can be extended to include 
multi-party Bell inequalities as well. The tremendous 
difficulty in finding optimal quantum strategies for gen¬ 
eral non-local games has so far prevented progress in 
this direction. 

In this paper, we present explicit counterexamples 
of non-local games and fully analytical optimal states 
and measurements for the same that show that the re¬ 
lation between the uncertainty principle and the degree 
of non-locality in quantum theory does not hold in gen¬ 
eral. The non-local games we present involve two par¬ 
ties with binary inputs and binary outputs but differ 
from the well-known CHSH game in one crucial respect 
- for at least one pair of inputs, the winning constraint 
stipulates that Alice and Bob return a single unique pair 
of outputs. Thus, the games do not belong to the class 
of XOR games, and can be thought of as hybrid versions 
of the CHSH game and the Hardy paradox. In particu¬ 
lar, the games share the property with the Hardy para¬ 
dox 0 that their optimal value is only achieved by a 
non-maximally entangled state. We prove a self-testing 
property of the above games, i.e., that essentially there 
is a unique optimal state and measurements (up to local 
unitaries and attaching irrelevant ancillas) that achieves 
the maximal quantum value of the game. While per¬ 
fect steering is usually associated with the maximally 
entangled state, one could expect a violation of the rela¬ 
tion in the cases of games with optima achieved by non- 
maximally entangled states. We therefore investigate 
this question by considering the case of the CGLMP Bell 
inequality and find that in spite of the fact that its maxi¬ 
mal violation is only achieved with a non-maximally en¬ 
tangled state HU, Alice is able to steer Bob's state to the 


maximally certain states for the fine-grained uncertainty 
relations in question. We provide an intuitive explana¬ 
tion in terms of the Hughston-Jozsa-Wootters theorem 
Kl3l for when the relationship between the uncertainty 
principle and the quantum game value (UP-QGV corre¬ 
spondence) breaks down. 

Framework for the link between the quantum value 
of a game and uncertainty relations. In this section, 
we elaborate upon the statements made in the Intro¬ 
duction and recall the exact relationship between the 
fine-grained uncertainty relations and the strength of 
non-locality established in |TJ. Consider a general two- 
party non-local game g, in which Alice and Bob receive 
questions x , y from respective input sets X. y accord¬ 
ing to some input distribution n ab(x,u)- They return 
answers a, b from some output sets A, B, respectively, 
with the objective to maximize the success probability 
in the game ui(g). The winning constraint on the out¬ 
puts for each pair of inputs is specified by a predicate 
V(a, b\x, y); usually V(a, b\x, y) £ {0,1}- The general 
Bell expression associated to a non-local game is thus 
written as 

Y ^ab{x, y) Y v ( a , b \ x iy) p ( a ’ b \ x ,y) < u(g). (2) 

x£X a£A 

yey beB 

The conditional probability distributions (boxes) 
{P(o, b\x, y)} are taken from sets C,Q, NS correspond¬ 
ing to the set of classical (LHV) boxes, quantum boxes 
and general no-signaling boxes, respectively. The cor¬ 
responding values of the game are labeled w c (g),oj q (g) 
and w ns (g) respectively. We will in particular be inter¬ 
ested in the quantum value of the game, i.e., the value 
obtained from those conditional probability distribu¬ 
tions for which there exists a state p £ B (fi d ) and sets of 
measurement operators {Mf}, {Mf} such that 

p {a, b\x, y) = Tr {pMf 0 Mf). (3) 

The idea in HI is to rewrite the general game expression 
in Eq.([2]) as 

Y n A (x)P(a\x) Y 7r B{y\x)V(a,b\x,y)P(b\y,x,a). 

x£X y^y 

aG-4 fcgB 

(4) 

One may also restrict to the scenario of the so-called/fee 
games for which ns(y\x) = i tb(v)- Now, observe that 
the expression 

Y 1T B{y)V{a,b\x,y)P{b(y)\y 1 x,a) & B^ < ' a \ (5) 

y&y 

b£B 

has the form of a fine-grained uncertainty relation on 
Bob's system for each (x,a) with ' denoting the 
maximum over all possible states aff G f Bob's system. 
For some uncertainty expressions, the optimal value 
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Y" ' equals unity, and these we refer to as the triv¬ 
ial uncertainty relations, i.e., while the probabilities are 
bounded below unity for some states, there exists states 
for which the outcomes can be fixed with certainty The 
uncertainty relations are illustrated in Fig. jlj and the 
idea of steering to the maximally certain states is illus¬ 
trated in Fig. (|2j. 



Pr (transmission) := (1-p) <Q(0)> ^ + p <Q(0)> ^ < f(fl,p) < 1 


FIG. 1: The simplest uncertainty principle illustrated by ran¬ 
domly oriented polarisers. A reflecting mirror RM is ran¬ 
domly inserted with probability p on the way of a photon with 
polarisation described by the angle ip. One polariser PI mea¬ 
sures the observable Q(0), and a second polariser P2 rotated 
by the angle f (0 < 9 < 7r) with respect to the first measures 
Q(9). The upper bound £,(9,p) on the probability that the 
photon is transmitted from left to right is smaller than one 
unless p takes the extremal value zero or one. Consequently 
there is no chance that the photon would be transmitted with 
probability one. This means that there is no quantum state 
co-measurable (in the sense of corresponding to the same unit 
eigenvalue) for the two observables, i.e., the two projectors 
Q(0), Q(9 ) corresponding to the two polarisers. 

Let denote the set of states that achieve the 

maximum value of the uncertainty expressions for each 
(x, a) for given optimal measurement operators Mj* of 
Bob. The question then arises whether Alice is able 
to steer Bob's system to these maximally certain states 
and thus achieve the bound set by the uncertainty 
principle. We therefore consider the effect of steering. 
For any bipartite no-signaling box shared by Alice and 
Bob, any measurement on Alice's side creates a specific 
set of single-party boxes on Bob's side {p(b\y) X}a } = 
{p(b\y,x,a)}. We say that with this particular input x 
and output a, Alice has steered the state of Bob's system 
to the set of boxes {p(b\y) Xta } with probability p{a\x). 

We see therefore in Eq.l[4| the separation of the game 
expression into two components, one where Bob's (opti¬ 
mal) measurements define a set of uncertainty relations 
one for each (x. a) and a second component wherein Al¬ 
ice tries to steer Bob's system to the maximally certain 


a) 


- m = (1-p) n+pn, 



m P)=(1+ |m|)/2 


Pr (transmission) < g(9, p) < 1 is saturated 
for „the least uncertain" v paralel to m 



FIG. 2: a) The Bloch sphere representation of the measure¬ 
ment situation from the previous figure. The wavefunction 
| ip) of the polarised photon is represented here by the vec¬ 
tor v, while the projectors Q(0), Q(9) correspond to the unit 
vectors n, he- The bound on the probability of transmission 
£{9,p) represents a non-trivial uncertainty relation since it is 
strictly smaller than 1. This is a consequence of the fact that 
£((9,p) is defined by the specific result of the convex combina¬ 
tion in the uncertainty relation, namely the vector m, which 
is manifestly shorter than 1. The uncertainty relation defined 
by the probability of transmission is saturated by the wave- 
function |'!/i) with the Bloch vector v parallel to m. b) The 
situation when Alice tries to steer to the least uncertain state. 
She manages to achieve that iff 0||m. 


states corresponding to these relations. The strength of 
non-locality in any theory is thus seen as a trade-off be¬ 
tween the strength of the uncertainty relations in the the¬ 
ory and the amount of steering allowed in the theory. 

Let us remark that the above analysis may also be per¬ 
formed by considering a set of uncertainty relations for 
Alice and considering whether Bob is able to steer Al¬ 
ice's system to the maximally certain states for those. In 
other words, we write 

Y 7T B(y)P(b\y ) Y 7T A(x\y)V{a,b\x,y)P(a\x,y,b), 

y&y xGX 

beB O.CA 

( 6 ) 

and consider the set of uncertainty relations of Alice's 
system corresponding to each input-output pair {y 1 b) of 
Bob 

Y*A{x\y)V(a,b\x,y)P(a(x)\x,(y,b)) a A < (7) 

L ' b | y 

xex 

a£A 

In ID, it was shown that for all non-local games 
for which the optimal measurements were known, the 
strength of non-locality is purely determined by the 
uncertainty relation with steering not constraining the 
value in any way. In other words, the optimal mea¬ 
surements and the state share the property that in all 
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known instances, Alice (respectively Bob) is able to steer 
Bob's (Alice's) system to the most certain states corre¬ 
sponding to the set of uncertainty relations of his (her) 
system for each input-output pair (x,a) (respectively 
(■ y,b )). The games with the known optimal measure¬ 
ments referred to above are principally the two-party 
XOR games. These are non-local games played by two 
parties with an arbitrary number of inputs and binary 
outputs, where the winning constraint of the game only 
depends on the XOR of the parties' outputs. Build¬ 
ing on a breakthrough theorem by Tsirelson j8j, it was 
shown in 0 that the quantum value of two-party XOR 
games can be calculated precisely by means of a semi- 
definite program, and the Tsirelson theorem allows to 
recover the optimal state and measurement operators 
for any such game. In effect, apart from the pseudo¬ 
telepathy games (17) and a few other isolated instances 
of non-local games, these are the games where the opti¬ 
mal measurements are known and are the Bell inequal¬ 
ities where the relation between the uncertainty princi¬ 
ple and non-locality was established in 0. Note that 
the difficulty in establishing the relationship for general 
non-local games is due to the fact that the problem of 
finding the quantum value of general non-local games 
is NP-hard flOl ; one usually uses a hierarchy of semi- 
definite programs formulated in lfl2l which converge in 
the limit to the true quantum value. 

Relation with the Schrodinger-Hughston-Jozsa-Wootters 
theorem. At this point, it is worth remarking upon a cu¬ 
rious feature of the rewriting in Eq. |4j with regard to 
steerability of quantum systems. Consider a set of mea¬ 
surement operators on Alice's side, i.e., positive op¬ 
erators M% > 0 satisfying = 1- Such a collection 

represents a positive-operator valued measure (POVM) 
for each x. For any fixed bipartite quantum state gab, 
every measurement on Alice's side gives rise to a so- 
called assemblage {a^ x } a , x = {p{a\x),a^ x } a ,x- Here 

<?a\x = tr A [(M* ® 1)oab] , (8) 

are the conditional (unnormalised) states of Bob's sys¬ 
tem prepared by Alice's measurement. We have that 

p( a \ x )°a\x = ^2p( a \ x ') & a\x> =°B = tr ACTAB, (9) 

a a 

in order to obey the no-signaling principle, i.e., without 
the knowledge of Alice's outcome a, Bob's state is inde¬ 
pendent of the measurement choice x. The well-known 
Hughston-Jozsa-Wootters (HJW) theorem Ifl3l (follow¬ 
ing from Schrodinger [TVQ shows that every assemblage 
{p(a\x),a^\ x } a ,x satisfying Eq. 0 has a quantum re¬ 
alization as in Eq.([8]) for some quantum state a a b and 
for some set of measurement operators M“. Now, com¬ 
ing back to the re-writing of the game expression in 
Eq.jij, the set of states {} achieving the maximum 
value of the uncertainty relations in Eq.([5]) together with 


the optimal probabilities {p(a\x )} forms an assemblage. 
One might then wonder whether the result of 0 is just 
a direct consequence of the HJW theorem, since Alice 
might steer to the assemblage corresponding to the max¬ 
imally certain states. That this is not the case is due 
crucially to the fact that it is by no means guaranteed 
that the maximally certain states (which are obtained 
from a procedure of maximization of the uncertainty ex¬ 
pressions over all quantum states of Bob's system) to¬ 
gether with the optimal local probabilities p(a\x) obey 
the no-signaling condition in Eq. ([9j. Thus, the UP- 
QGV correspondence found in 0 is a non-trivial prop¬ 
erty of the optimal states and measurements for some 
non-local games that does not automatically follow from 
the HJW theorem. It was posed as an open question in 
0 whether the correspondence holds for all non-local 
games. In the following section we show that this is not 
the case by exhibiting explicit counter-examples. 

Non-local games that are counter-examples to the 
quantum value - uncertainty principle relationship. 

Let us now exhibit examples of non-local games for 
which the above relationship between the fine-grained 
uncertainty principle and the quantum value of the 
game (UP-QGV correspondence) does not hold. In other 
words, we exhibit examples of games where the op¬ 
timal quantum state and measurements are such that 
Alice is unable to steer Bob's system to the maximally 
certain state for each (x. a). Before we proceed to the 
counter-example, let us mention a further issue. It is 
in principle possible that the optimal quantum value of 
a non-local game can be achieved with different sets of 
states and measurement operators (even going beyond a 
trivial unitary equivalence), therefore one must be care¬ 
ful to check if the relation could hold for at least one 
set of optimal state and measurement operators for the 
game. Therefore, to present explicit counter-examples 
to the UP-QGV relationship, it is necessary to prove that 
the relationship does not hold for all optimal states and 
measurements for the game. We achieve this require¬ 
ment by proving a self-testing property of our counter¬ 
example games, in effect there is a unique optimal state 
and measurements that achieves the maximal value of 
the game. 

Counter-example Game 1. An example of a game that 
does not obey the relation between the uncertainty prin¬ 
ciple and the quantum value is in the scenario of two 
parties, each performing one of two measurements and 
obtaining one of two outputs; we label this Bell scenario 
B( 2,2,2) following the convention B(n,m,k) where n 
denotes the number of parties, m denotes the number 
of inputs and k denotes the number of outputs. Alice 
thus receives inputs x £ X = {0,1} and outputs a £ 
A = {0,1}. Similarly, Bob receives inputs y£T’ = {0,l} 
and outputs b £ B = {0,1}. The winning constraint of 
the game which we denote g ! 1 ' is given by the following 
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predicate V g m (a, b\x, y) written out in Table|I] 

TABLE I: A game g W that violates the uncertainty principle- 
quantum game value correspondence 



B 

o 

ll 

y = l 

A 


T—1 

II 

-o 

o 

II 

6 = 0 6=1 


a = 0 

1 


x = 0 

a — 1 


1 


a = 0 

1 

1 

x = 1 

a — 1 

1 



( 10 ) 


projector from Bob's optimal measurements associated 
to the corresponding (6, y). Analogous conclusions are 
reached when considering the steering of Alice's sys¬ 
tem by Bob by his measurements. While this shows 
that the UP-QGV correspondence does not hold in gen¬ 
eral, one might wonder whether there exist non-local 
games where the optimal measurements fail to saturate 
non-trivial uncertainty relations (with bounds strictly 
smaller than unity). We investigate this question and 
exhibit an example of a non-local game where even the 
non-trivial uncertainty relations fail to be saturated in 
the next section. 

Counter-example Game 2. To remedy the deficiency in 
game g ( ' ! , we introduce the following game g IT> also in 
the Bell scenario B( 2,2,2) given by the following predi¬ 
cate V g ( 2 ) (a, 6|x, y) 


V g (i) (a, b\x, y) 


' 1 : (x, y) = (0,0) A (a, b ) = (0,0) 
1 : (x, y) = (1, 0) A a ® b = 1 

< 1: (x, y) = (0,1) A (a, b) = (1,0) 
1 : (x,y) = (1,1) A (a, b) = (0,1) 

0 : otherwise 


The Bell inequality for the game g < ] > is thus explicitly 
given by 

P(0,0|0,0) + P(1,0|0,1) + P(0,1|1,0) 

+P(1,0|1,0) + P(0,1|1,1)<2, (11) 

where we have assumed that each party chooses their 
inputs uniformly, i.e., 7r^(x) = i tb(u) = ^ for x,y £ 
{0,1} so that nAB(x,y) = \ and the classical bound is 

4w c ( 5 (1) ) with w c (g (1) ) = 

Proposition 1. The quantum state and measurements that 
achieve the optimal value to q (g W) of the game g W do not obey 
the correspondence between the fine-grained uncertainty rela¬ 
tions and the quantum value, i.e., for these optimal quantum 
strategies Alice is unable to steer Bob's system to the maxi¬ 
mally certain states and vice versa. 

Examining the uncertainty relations for Alice steer¬ 
ing Bob for each of her input-output pairs (x, a) for the 
game g ! 1 ' (given in the Supplemental Material), we see 
that three of the uncertainty relations are trivial, simply 
stating that the maximum value of the corresponding 
probability P{b\y) is less than or equal to unity. The 
non-trivial uncertainty relation is the one for (x,a) = 
(1,0), where the upper bound is strictly smaller than 
1 for all states of Bob's system. The analysis in the 
proof of Proposition [l] given in the Supplemental Ma¬ 
terial shows that it is the trivial uncertainty relations 
for (x, a) £ {(0,0), (0,1), (1,1)} that fail to be saturated, 
i.e., for these input-output pairs Alice is unable to steer 
Bob's system to the maximally certain state which is the 


TABLE II: A game g (2 - ) that violates the uncertainty 
principle-quantum game value correspondence 



B 

o 

ll 

y = l 

A 


6 = 0 6=1 

6 = 0 6=1 


a = 0 

1 

1 

x = 0 

a — 1 

1 

1 


a = 0 

1 

1 

x = 1 

a — 1 

1 



( 12 ) 


V g ( 2 ) (a, b\x, y) 


1 : (x, y) = ( 0 , 0 ) A a © b = 0 

1 : (x, y) = ( 1 , 0 ) A a ® b = 1 

< 1 : (x, y) = ( 0 , 1 ) A a ® b = 1 

1 : (£>?/) = (1,1) A (a, b) = (0,1) 

0 : otherwise 


The Bell inequality for the game g 1 ' 2 ’ is thus given by 

P( 0,0|0,0) + P(l, 1|0,0) + P(0,1|0,1) + P(l, 0|0,1) 

+P(0,1|1,0) + P(l, 0|1,0) + P(0,1|1,1) < 3, 

(13) 


where we have assumed that each party chooses their 
inputs uniformly, i.e., 7r^(x) = n B (y) = 4 for x,y £ 
{0,1} so that 7 TAB(x,y) = \ and the classical bound is 
4w c (g( 2 )) withw c (ff( 2 )) = f. 

Proposition 2. The quantum state and measurements that 
achieve the optimal value w q ( g ) of the game g ^ do not obey 
the correspondence between the fine-grained uncertainty rela¬ 
tions and the quantum value, i.e., for these optimal quantum 
strategies Alice is unable to steer Bob's system to the maxi¬ 
mally certain states and vice versa. 
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The uncertainty relations for each input-output pair 
(x, a) of Alice for game g 12 ’ are given as 


(x,a) 

= (0,0)-> 




P(b = 

0|y = 0) + P(b 

= % 

= 1)< 

2£r> 

(x,a) 

= (o, i) —t 




P(b = 

12/ = 0) + P(b 

= 0 2/ 

= 1)< 

2£<r 

(x,a) 

= (i,o) -> 




P(b = 

12/ = 0) + P(b 

= i|z/ 

= 1)< 

2£g’°> 

(x,a) 

= (1,1 )~>P(b-- 

= % = 

= 0)< 

i, 


where we have used ns(y = 0) = 7Tb(i/ = 1) = 
2 , and the uncertainty bounds are ~ 0.881462, 

^ 0,1) « 0.881462 and ^’ 0) « 0.823244. The optimal 
state and measurements achieving ui q (g ( ' 2 ' > ) are given in 
the Supplemental Material, where it is shown explicitly 
that while for (x,a) = (1,0) Alice steers Bob's system 
to the maximally certain state, for (x, a) = (0, 0) and 
(x, a) = (0,1) Alice is unable to steer Bob's system to 
the maximally certain states of the corresponding (non¬ 
trivial) uncertainty relations. Further, the trivial uncer¬ 
tainty relation for (a:, a) = (1,1) also fails to be saturated. 
The value uj q (g ,yTl ) achievable in the quantum theory is 
therefore strictly lower than what is allowed by the un¬ 
certainty principle, and therefore the game g i2 ' > proves 
explicitly that the uncertainty relation does not deter¬ 
mine the non-locality of quantum theory. 

Having established definitive counter-examples to the 
UP-QGV correspondence, let us explain why this corre¬ 
spondence breaks down for these specific games, and 
when we might expect the relationship to hold. To do 
so, we examine the assemblage {p(a\x), cx a | x } of maxi¬ 
mally certain states for these games. For both games g' 1 ' 1 
and g ( ' 2> we show that the corresponding assemblage of 
maximally certain states does not obey the no-signaling 
relation Eq.|[9j, so the HJW theorem does not guarantee 
the existence of a shared entangled state and measure¬ 
ments on Alice that would prepare the corresponding 
maximally certain states on Bob's system. Formally, we 
see that the UP-QGV correspondence needs to be sup¬ 
plemented by the following no-signaling constraint on 
the maximally certain states. 

Observation 2. The uncertainty principle precisely deter¬ 
mines the non-locality of quantum theory whenever the max¬ 
imally certain states of one party's measurements to¬ 
gether with the optimal local probabilities {p(a\x)} of the 
other party, forms a no-signaling assemblage, i.e., when 
{p(a\x),a^J obeys Eq.^. 

The games r/ 1; and ff 2 ' 1 show that this condition is 
not always obeyed by the maximally certain states. An 
interesting open question is whether the conditions in 
the above Observation[2]are met for all unique games. 


Are maximally entangled states necessary to satu¬ 
rate the uncertainty relations? 

A notable feature of both the examples that do not 
obey the UP-QGV correspondence considered in the 
previous section, is that the optimal quantum strat¬ 
egy requires measurements on non-maximally entangled 
states. The XOR games considered in JT]| have the prop¬ 
erty due to the Tsirelson theorem j8j that the maximum 
quantum violation is attained by maximally entangled 
states. One might intuitively expect maximally entan¬ 
gled states to allow for better steerability, in particular 
the local subsystems being totally mixed, by the HJW 
theorem Alice is able to steer Bob's system to any pure 
state by projecting her system onto the conjugate state. It 
therefore raises the question whether the UP-QGV cor¬ 
respondence holds only when the QGV is achieved with 
maximally entangled states. 

The CGLMP Bell inequality (originally introduced in 
[14] as a 2 input, 3 output inequality) is well-known 
for being maximally violated by a non-maximally en¬ 
tangled state of two qutrits fi5l . Recently in Ifl6l , this 
Bell inequality was shown to be self-testing, i.e., up to 
local isometries the maximal violation is achieved by a 
unique quantum strategy. Therefore, we investigate its 
UP-OGV correspondence here; the explicit expression 
for the CGLMP inequality and the corresponding uncer¬ 
tainty relations are given in the Supplemental Material. 
We find somewhat surprisingly, that the correspondence 
holds even for the non-maximally entangled state, both 
Alice and Bob are able to steer the other party's system 
to the maximally certain states for each input-output 
pair, despite sharing a non-maximally entangled state. 
An interesting open question is therefore to identify nec¬ 
essary and sufficient conditions for the maximally cer¬ 
tain states to form a no-signaling assemblage as in Ob¬ 
servation]^ for the UP-QGV correspondence to hold. 

CONCLUSION AND OPEN QUESTIONS 

In this paper, we have shown that the intruiging cor¬ 
respondence between the uncertainty principle and the 
quantum game value discovered in fTj| does not hold 
in general for all non-local games. To show this, we 
have exhibited explicit counter-examples with fully an¬ 
alytical solutions of non-local games in the simplest Bell 
scenario, where Alice is unable to steer Bob's system to 
the maximally certain states corresponding to his uncer¬ 
tainty relations, and vice versa. We have put forth an 
intuitive argument for when one might expect the corre¬ 
spondence to hold by considering the no-signaling con¬ 
straints on the maximally certain assemblages within 
the considerations of the Hughston-Jozsa-Wootters the¬ 
orem. Finally, by examining the CGLMP Bell inequality, 
we have shown that despite the intuitive ease of steer¬ 
ing with maximally entangled states. Bell inequalities 
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with optimal strategies achieved by non-maximally en¬ 
tangled states are also able to saturate the constraints 
imposed by the uncertainty principle. 

Many interesting questions remain. Firstly, we note 
that the re-formulation of Bell expressions in terms of a 
combination of uncertainty relations and steering would 
appear to work best for unique games such as XOR 
games, where for each input-output pair of Alice and 
each input of Bob, the winning constraint of the game 
stipulates a unique output for Bob, and vice-versa. It 
is therefore of interest to identify counter-examples to 
the UP-QGV correspondence among unique games, or 
alternatively to identify the reasons why these games 
would obey this stringent relationship. Secondly, let us 
note that the CHSH inequality is the only facet-defining 
inequality in the Bell scenario B{ 2, 2, 2) and the non¬ 
local games we consider are lower-dimensional faces of 
the classical polytope. It is important to note that while 
facets are the right objects of study to characterize the 
classical polytope, the boundary of the quantum set is a 
much more complicated object, and one has to consider 
violations of different dimensional faces in order to pick 
out points on the boundary. Nevertheless, it is of interest 
to find whether the correspondence holds for non-local 
games that are tight Bell inequalities (facets of the clas¬ 
sical polytope). Thirdly, while the uncertainty relations 
always provide a bound on the quantum value, it is now 
an open question to characterize the class of games for 
which this bound is saturated, and investigate the qual¬ 
ity of the bound for general Bell inequalities. Most inter¬ 
esting would be to find those inequalities for which the 
gap is extremal and identify the reasons for the same. 
Fourthly, one might also reverse the question and ask 
whether for any given entangled state, one can construct 
a non-local game that is uncertainty-efficient with re¬ 
spect to the state, i.e., for which there exist optimal mea¬ 
surements for this state such that the corresponding un¬ 
certainty relations are saturated. Finally, we note that 
for general Bell inequalities beyond non-local games, 
there exist different formulations of the same inequality 
involving different rescaling by no-signaling and nor¬ 
malization constraints. In this context, one might in¬ 
troduce quantifiers (measures) for Bell inequalities from 
the perspective of deviation of the assemblage of max¬ 
imally certain states from no-signaling; these measures 
could be the tools that single out the form of general Bell 
inequalities that is most physically relevant as well as 
relevant from the perspective of information-processing 
protocols. 
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Supplemental Material. Flere, we present the formal 
proofs of the lemmas stated in the main text. Note that 
all our solutions are fully analytical, even though we use 
numerical values at some places to avoid cumbersome 
notation. 

Proposition 1. The quantum state and measurements that 
achieve the optimal value u> q (g( 1 ' > ) of the game g W do not obey 
the correspondence between the fine-grained uncertainty rela¬ 
tions and the quantum value, i.e., for these optimal quantum 
strategies Alice is unable to steer Bob's system to the maxi¬ 
mally certain states and vice versa. 

Proof. Corresponding to the Bell scenario /i(2,2,2) 
one can find the quantum set <5(2, 2, 2) which is the 
set of boxes P(a,b\x,y) obtained by performing mea¬ 
surements on quantum states p € B (TL d ) for 

arbitrary cl dimensional quantum systems. In order to 
find the optimal value of this Bell inequality, we use the 
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following lemma proved by Masanes in IITHl . 

Lemma 3 ( IfiTSl ). In the Bell scenario B(n, 2,2) for any num¬ 
ber of parties n, all extreme boxes P(a, b\x, y) of the quantum 
set Q(n , 2,2) can be realized by measuring n qubit pure states 
with projective observables. 

Since the optimal quantum value of any Bell expres¬ 
sion in B( 2,2,2) is achieved at an extreme point of 
0(2, 2, 2), the Lemma [3] allows us to find the exact 
ujq(g^) by optimizing over the few parameters defin¬ 
ing projective measurements on general pure two qubit 
states. Let (| ijj),{M x }, {M y }) be a qubit strategy for the 
game (f l ; where the projective measurement operators 
have the form 

M ‘ = ELo(-i)“n; = ( e JL, e ’°') 

M ’ = ELo(-i)X = 

over the computational basis {|0), |1)}, where without 
loss of generality no = A) = 0 and au,/3 1 £ [—7r,7 t]. 
Here II® and II/ are the projectors associated to the val¬ 
ues 0,1 obtained by diagonalizing M x ,M y respectively 


Clearly, any qubit strategy is equivalent under local uni¬ 
tary transformations to such a strategy, so it suffices to 
compute the optimal value achieved by this strategy We 
can write the Bell operator in terms of the I 1/ and 11 (( as 

B (.9 (1) ) = ^AB{x,y) V gA){ a Mx,yWa®K, 

z,ye{o,i} a,be{o,i} 

(14) 

with 7 x AB {x,y) = Tr A {x)ir B (y) for n A (x) = 7 r B (y) = 

1/2 for x. y £ {0,1}. For any set of measurements 
II®,II/, the optimal state ■</) is the eigenvector associ¬ 
ated to the maximum eigenvalue of the Bell operator 
BQ/ 1 )) = 4 B((/h) (where for simplicity we have explic¬ 
itly absorbed the } factor from the uniform input dis¬ 
tribution ttab(x, y) into B). Our task is thus to find the 
optimal parameters a \, (3\ that give the maximum eigen¬ 
value A mox (B( 5 W)). Let us consider the eigenequation 

det[B( 5 W) - Al] = 0. (15) 

Explicitly, the eigen-equation simplifies to the following 
cubic equation in A 


2A [—19 + A(33 + 4A(—5 + A))] + 2(—2 + A)(—1 -I- A) cos(ai) — 2 cos 2 (^) cos(/3i) + 4 — sin 2 (au) sin 2 (ff) = 0. 

(16) 


To find the optimum quantum value |A max , we employ 
the Karush-Kuhn-Tucker (KKT) conditions, i.e., we in¬ 
vestigate the expression for A in terms of ol\ and B\ in 
four sectors. 

Case I: a± = /3i = tv. In this case, the eigen-equation 
in [l6| directly solves to a maximum value of A 1 " r> = 2 
corresponding to the (classical) game value of }. 

Case II: /3i = 7r, optimize over a±. In this case the 
eigen-equation simplifies to 

(2 - 3A + A 2 ) (1 - 4A + 2A 2 + cos (cm)) = 0, (17) 

which has the four solutions A = 1, 2, (l ± sin (^r)), so 
that once again we obtain the maximum value of A in 
this sector to be 2, corresponding to a game value of A. 

Case III: o:-| = 7T, optimize over j3\. In this case, the 
eigen-equation simplifies to 

(A — 2) 2 (A — 1)A = 0, (18) 


giving the maximum value of A in this sector to be 2. 

Case IV: optimize over u\, B\. Here we have = 
0 and = 0. We implicitly differentiate the eigen¬ 
equation 116 1 with respect to /3i and set jjjf = 0 to get 


that either /3i = 0 giving A = 2 or that 

(A - 1)(A - 2) = 2sin 2 (y) cos(/3i). 


(19) 


We now per form an implicit derivative of the eigen¬ 
equation 116' with respect to a i and set jff = 0. With 
the use of Eq. {19} this gives that either a\ = 0, i.e., A = 2 
or that the optimal values of au and 3-\ are related by 


/?i = a.\ ± 7T. 


( 20 ) 


We now have reduced the optimization of A to one 
free variable an. Substituting Eq. 1201 into the eigen¬ 
equation {16} , performing an implicit derivative with re¬ 
spect to a i and using AW = () gives A in terms of the o i 


as 


A = ^ (3 + 2 cos(ai) + y/2 — cos2ai) . (21) 

Substituting the above into the eigen-equation {16} and 
solving gives the optimal value of a\ as 


a\ =2 arctan 



(5 + v/13) . 


( 22 ) 
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The maximum eigenvalue of the Bell operator B(<ph) is 
then calculated to be 

W ? (S (1) ) = |A m<M (B(g (1) )) = ^ 5 (16 + v 7 !^) ~ 0.545. 

(23) 

In other words, up to local unitary transformations the 
quantum value of the game g <]! is achieved by the qubit 
strategy given by the measurements 



of each of the uncertainty relations in Eq.|25) above. 
In other words, we verify whether Alice by perform¬ 
ing the appropriate measurement x and for the pre¬ 
scribed output a is able to steer Bob's system to the max¬ 
imally certain state that achieves the optimal value in 
the right hand side of the corresponding uncertainty re¬ 
lation. While three of the uncertainty relations in Eq.l|25|) 
correspond trivially to probabilities being bounded by 
unity, the relation for (x, a) = ( 1 , 0 ) takes the form 

\ (( n d%B + (icX) < 4 1,0) . ( 2 9) 


with a 0 = 0,«i = 2arctan + \/l3)^ and 0 O = 

0 ,= — 7T + 2 arctan ^^/|(5 + V^13)^ ■ The correspond¬ 
ing optimal qubit state | ip) is given by the maximal 
eigenvector of B^ 1 )) with these measurements. Let 
us consider the uncertainty relations associated with the 
above optimal measurements. Rewriting the game ex¬ 
pression as in Eq.(|4]) we see that for each choice of in¬ 
puts and outputs of Alice (x,a) the following uncer¬ 
tainty type relations for Bob must hold. 

Or, a) = (0,0) -t P{b = 0|y = 0) < 1 
(x, a) = (0,1) —t P(b = 0\y = 1) < 1 
(x,a) = (1,0) -t 

P(b = 1 |y = 0) + P(b = 1 |y = 1) < 2f£' 0 > 

(x,a) = (1,1) —> P(b = 0\y = 0) < 1. (25) 

Here we have used that nsiy = 0) = 7rs(y = 1) = \ and 

££’ 0) = ^ (2 - e~ iai \/ —e iOL1 {—\ + e iai ) 2 ) « 0.8838 

(26) 

(with the optimal a\ given in Eq.l[22||) is obtained by 
maximization over all states of Bob's system. Note that 
the probability P(b = 01 y = 0) corresponds to the pro¬ 
jector II^“q on Bob's system and P(b = 1| y = 1) corre¬ 
sponds to IIj“° with 

n "=o = l+X+l, n 6=i = h)(-l> (27) 

where |+) = (|0) + |1)) and |-) = (|0) - |1)). The 

probabilities P(b = 0 |y = 1) and P(b = l\y = 1) cor¬ 

respond respectively to the projectors I and II 
given by 

npo 1 = I+a><+*|, n^o 1 = |-aX-*I> (28) 

where |+ ft ) = ^ (e^ 1 10) + |1)), \- Pl ) 

(— e 1 ^ 1 10) + |1)), with 0i = — 7r + ai for a\ given by 
Eq. (22} . 

It remains to check if the optimal state and measure¬ 
ments in Eq.||24) are able to achieve the maximum value 


and the relation holds for all quantum states <tb of Bob's 
system. We find that for (x, a) £ {(0,0), (0,1), (1,1)}, 
Alice is unable to steer Bob's system to the maximally 
certain state corresponding to the associated projector 
II^“q and njjz," respectively. Therefore, the quan¬ 
tum value of the Bell inequality is not as large as al¬ 
lowed by the uncertainty relations, and the steerability 
of the states plays a crucial role. On the other hand, for 
(x, a) = (1,0), Alice is able to steer Bob's system to the 
state 




with the optimal on in Eq.lj 22 j which achieves the opti¬ 
mal value 5 s °* f° r the corresponding uncertainty rela¬ 
tion in Eq. |29j . 

Similarly, writing the game as in Eq. (j4j one arrives 
at the following set of uncertainty relations for Alice's 
system for each input-output pair (y, b) of Bob 


(y,b) = i o,o)—> 

P(a = 0|x = 0) + P{a = l\x = 1) < 2^°’ 0) 

(j/, b) = (0,1) —t P(a = 0|cc = 1) < 1 

(y, b) = (1,0) ->■ P(a = l\x = 0) < 1 

(y, b) = (1,1) —t P(a = 0|a: = 1) < 1, (31) 

with 

d°’ 0) = \ ( 2 - e_iai \/—e iai (—1 + e iai ) 2 ) « 0.8838, 

(32) 

and tta{x = 0) = 7174 ( 2 ; = 1) = Again, we find that for 
(y,b) £ {( 0 , 1 ), ( 1 , 0 ), ( 1 , 1 )} which give rise to trivial un¬ 
certainty relations. Bob is unable to steer Alice's system 
to the maximally certain corresponding to the projector 
IIand I Ijjy, 1 , respectively. This results in a drop 
in the quantum value of the game compared to a theory 
in which the uncertainty relation alone determined the 
quantum value of non-local games. On the other hand, 
for (y, b) = (0,0), we find that Bob steers Alice's system 
to the state 


= 72 ( Ti 1 ^ "* +11> ) • (33) 
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which achieves the optimal value £^' 0) of the corre¬ 
sponding uncertainty relation 

\ (( n a=o)^ + (n^W) < d°’ 0) - (34) 


We thus see that in this game, the trivial uncertainty 
relations are not saturated while the fine-grained rela¬ 
tions that do not have the right hand side bound equal 
to unity are saturated. 

Let us now show that any optimal quantum strategy 
for the game g 1; is fixed, up to local isometries to be the 
one given by Eq. (241. To do this, we use the following 
19 th century lemma by Jordan fll9l 


Lemma 4 (JORDAN'S LEMMA d). Any two binary ob¬ 
servables A\ and A 2 acting on a finite-dimensional Hilbert 
space C n with n > 1 can be simultaneously block- 

diagonalized into lxl and 2x2 blocks. 


Applying Jordan's Lemma to Alice's observables M x 
for x = 1,2, we obtain that 


M x =®iM x (i) = Y,M x {i)®\i){i\, (35) 

i 


where i labels the block index and each M x (i) is a 2 x 2 
block (the lxl blocks can be enhanced by adding addi¬ 
tional dimensions without loss of generality). This gives 
a basis in which the Hilbert space of Alice's observables 
Ha can be written as Ha = C 2 (£> H'a with H'a denot¬ 
ing the Hilbert space with basis {| z)} and C 2 being a 
qubit space. A similar structure exists for the Hilbert 
space of Bob's observables Hb- The crucial part of the 
above structure is that a measurement of the block index 
i commutes with both Alice's observables M x , so one 
can consider a general strategy in which Alice measures 
| z) (z | first, and similarly Bob measures the block index 
for his observables M v . This reduces the whole prob¬ 
lem to the case where Ha = C 2 and Hb = C 2 . Within 
the qubit subspace, we know by Lemma [3] that projec¬ 
tive measurements on pure two qubit states achieve the 
extremal points, and as we have shown any qubit strat¬ 
egy is equivalent, up to local unitaries to the strategy 


given by the measurements in Eq.p4||. Therefore, there 
exists up to local isometries, a unique quantum strategy 
to achieve the optimal value of w <j( 3 (1) ) = ^(16 + \/l3) 

for the game pT). □ 


Proposition 2. The quantum state and measurements that 
achieve the optimal value w q ( g ) of the game g ^ do not obey 
the correspondence between the fine-grained uncertainty rela¬ 
tions and the quantum value, i.e.,for these optimal quantum 
strategies Alice is unable to steer Bob's system to the maxi¬ 
mally certain states and vice versa. 


Proof. The proof proceeds along similar lines to the 
proof of Proposition 1. Since the game g' 2! also be¬ 
longs to the Bell scenarion B( 2,2,2), Lemma[3]allows us 
to find iOq (g <2} ) by optimizing over projective measure¬ 
ments on pure two qubit states. Let (\ip), {M x }, {M y }) 
be a qubit strategy for the game g !2> with 

m * = ±{- i)“nS=( e l. 7) 

a =0 \ / 

M» = \ ‘f) (36) 

a =0 \ / 

over the computational basis {|0), 11)}, where without 
loss of generality a 0 = /3o = 0 and ai, Pi € [—7r, 7r]. Here 
H x and 1l[[ are the projectors associated to the values 0,1 
obtained by diagonalizing M x , M v respectively. We can 
write the Bell operator in terms of the U '; and II[( as 

b (. 9 (2) )= ^ab{x,v) Y v gw{a,b\x,y)n x a (ml 

X, y£{0, 1} a,6e{0,l} 

(37) 

with? t A b(x,u) = TrA{x)TTh(y) and ir A {x) =TT B {y) = \ for 

each x, y £ {0,1}. As for game g^\ our task is to find 
the optimal a±,/3i that lead to the maximum eigenvalue 
of the operator Big 1 ' 2 ' 1 ) = 4B(r/T). The eigen-equation 
det[B(g( 2 )) — Al] = 0 simplifies to 


A [—30 + A(33 + 2A(A — 7))] + 9 — sin 2 (m) sin 2 (/3i) + (A — 3)(A — 1) [cos (an) — cos (ai) cos (/3i) + cos (/3i)] = 0. 

(38) 


To find the optimum quantum value \X max , we again 
use the KKT conditions, i.e., we investigate the expres¬ 
sion for A in terms of a\ and 3-\ in four sectors. 


(classical) game value of ^. 

Case II: pi = ir, optimize over on. In this case the 
eigen-equation simplifies to 


Case I: a± = Pi = n. In this case, the eigen-equation 
(38' directly solves to A^ = 3 corresponding to the 


(A 2 - 4A + 3)(1 - 3A + A 2 + cos (m)) = 0, (39) 
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which has the four solutions A = 

1, 3, \ (3 ± \/5 — 4cosai), so that once again we 
obtain the maximum value of A in this sector to be 3, 
corresponding to a game value of A. 

Case III: a i = 7r, optimize over hi • As in the previous 
case II, the eigen-equation simplifies to Eq.|39| giving 
the maximum value of A = 3 or a game value of |. 

Case IV: optimize over a\, /3\. Here we have jP- = 
0 and = 0. We implicitly differentiate the eigen- 
equation 1381 with respect to a.\ and set = 0 to get 


(A —3)(A— 1) sin (ai)(—1 + cos (ai)) = sin (2m) sin 2 (/3i). 

(40) 

Similarly implicit differentiation of Eq. j38) with respect 
to /?i and setting = q gives 


(3 — A)(A — 1)(1 — cos (m)) = sin 2 (m) sin (2/3i). (41) 

Solving Eqs. |40| and (j+T| yields that either a± = 0 giv¬ 
ing A = 3 or that the following relation holds between 
the optimal m and (3 1 


quantum strategy for the game is fixed, up to local 
isometries to be the one given by Eq.p6|l. 

Let us now examine the uncertainty relations corre¬ 
sponding to the game g !2i for each input-output pair 
(x, a) of Alice. In what follows, we simplify notation by 
explicitly specifying numerical values to avoid cumber¬ 
some analytical expressions, however note that all our 
results are fully analytical. 

(x,a) = (0,0) -+ 

P(b = 0| y = 0) + P(b = l\y = 1) < 2& 0) 

(x,a) = (0,1) -+ 

P(b = 1 |y = 0) + P(b = 0\y = 1) < 2^ A) 

(x, a) = (1,0) -+ 

p(b = 1 |y = o) + P{b = 1 |y = 1) < 24 1 ’ 0) 

(x, a) = (1,1) —> P(b = 0|y = 0) < 1, (46) 

where we have used ttb{u = 0) = nsiy = 1) = \, and 
the uncertainty bounds are 


cos (ai) = cos (/?i) => m = /?i, 


(42) 


since m, /3i £ [— n, it}. We can now simplify the eigen- 
equation 1381 setting m = B-\. Implicit differentiation 
of the resulting expression with respect to m and again 
setting -tjP = o gives the A in terms of the m as 

cos sin 3 (^-^ ((—2 + A) 2 + 2cos (m) + cos (2m)) 

=>■ A = 2 ± \J —2 cos (m) — cos (2<m)- 

Substituting Eq.||43|) back into the eigen-equation J38} 
and solving gives the optimal m 


t(o,o) 


and 


= 0 , 


4 0,1) = (2e iai - 

(47) 


0.8815, 


+1,0) 1 i 


Cb ' j> = (i + ) « 0.8232, (48) 


m = ±2 arctan - 


I rf + 2rj — 5 


3ry 


with g = [A (43 + 9\/29)] 3 • Thus the optimal value A„ 
is given by Eq. |43) with m in Eq.(j44| as 


W,( 5 ( 2)) = 

(35 + (157 

+ 25(3935 + 243 ^) 3 ) 


= t^(35 + (15740- 972^)3 
108 


0.7822. 


We thus have the optimal quantum strategy for game 


g l2] given by the measurement operators in Eq.|36 ' with 


certain state for 


(44) 


(45) 


m = B'l given by Eq.lj44j. The corresponding opti¬ 
mal quantum (qubit) state is the maximal eigenvector of 
YMg t2] ) with these measurements. By Jordan's Lemma 
(Lemma |4|, following a similar argument to the one in 
the proof of Proposition 1, we have that any optimal 


. with the optimal m given in Eq. ( ]44[ ). In 
Case I: (x,a) = (0,0). The maximally ( 

(x, a) = (0,0) is 

Projecting onto the optimal state with the optimal pro¬ 
jector II“To = |+) (+|, we see that Alice only manages to 
steer Bob's system to the state 


( e_ 1146 i |o) + |1)) , 


(50) 


which achieves value 0.8446 < Bn 0 ' f° r the corre¬ 
sponding uncertainty relation. Note that here we have 
stated the expression numerically simply to avoid 
the cumbersome notation associated with the exact 
analytical expression. 

Case II: (x,a) = (0,1). The maximally certain state for 

(x, a) = (0,1) is 
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Projecting onto the optimal state with the optimal pro¬ 
jector = |—) (—|, we see that Alice only manages to 
steer Bob's system to the state 

l^) = ^(-e- 0 ' 2598 iO} + |l)), (52) 

which achieves value 0.8446 < ^ 11 for the correspond¬ 
ing uncertainty relation. 

Case III: (x,a) = (1,0). The maximally certain state for 

(x, a) = ( 1 , 0 ) is 

| ^ ( 1 ’ O)) A=^(-e^ |0) + |1) ). (53) 

Projecting onto the optimal state with the projector 
n*= 0 , we see that Alice manages to steer Bob's system 
to the maximally certain state in Eq.([53]) for this uncer¬ 
tainty relation. 

Case IV: (x,a) = (1,1). The maximally certain 
state for (x, a) = ( 1 , 1 ) corresponds to the projector 
= |+)(+| Projecting onto the optimal state with 
the projector 11^}, we see that Alice only manages to 


steer Bob's system to the state which achieves value 
0.968 < = 1 for this uncertainty relation. 

We thus see that for the game g( 2 \ Alice is unable to 
steer Bob's system to the maximally certain states even 
for the non-trivial uncertainty relations corresponding 
to (x, a) = (0,0) and (x, a) = (0,1). The quantum 
value of the game u q (</ 2> ) is thus lower than what could 
have been achieved if the non-locality of the theory were 
bounded by the uncertainty principle alone. The same 
holds true from the point of view of Bob steering Alice's 
system. While Bob is able to steer Alice's system to the 
maximally certain state for (y,b) = (1,1), he is unable 
to do so for the non-trivial uncertainty relations corre¬ 
sponding to (y, b) = (0, 0) and (y. b ) = (0,1) as well 
as for the trivial uncertainty relation for (y,b) = (1,0). 
Thus, this example conclusively proves that the non¬ 
locality of quantum theory is not determined by the un¬ 
certainty principle alone, and steering plays a definite 
role. □ 


CGLMP inequality. The CGLMP inequality is given 
by the following expression 


2 [P(a = 6|0, 0) + P(a = b\0, 1) + P{a = b\l, 0 ) + P(a = b + 2|1,1)] +P(a = b + 2|0,0) + P{a = b + 1|0,1) 

+P(a = b + 1|1,0) + P{a = b + 1|1,1) < 6, (54) 


r 


where the addition is done modulo 3. The optimal state 
is 


l*> = 


1 


\J2 + K 2 


(100) + re|ll) + |22» , (55) 


and optimal measurements for the inequality are given 

in [151 as II* = ||V’a)(^ol for Alice and n b = \\<t>b)(<t>b\ 

for Bob with 

| Vo) = |0) + e ic “ x |1) + e 2i “ x |2) 

|Vi) = |0) + we” 1 11) + Uj 2 e 2ia * |2) 

|Vf) = |0) +u> 2 e ia *\l) +tue 2la *\2), (56) 

and 

= | 0 ) + | 1 ) + e 2i P y | 2 ) 

| <t>\) = |0) + co 2 e i ^ y \l) + toe 2i ^ v 12) 

\<t>l) = |0) +we i/3 »|l)+w 2 e 2i ^|2), (57) 

with re = vd ^~ v/ ^ , oj = e l T, a 0 = 0, a\ = |, /3o = — f, 

& = ?im ' 

For uniformly chosen inputs 7r a(x) = ns(y) = \ for 


x, y £ { 0 , 1 }, the uncertainty relations are given explic¬ 
itly by 


(x, 

a) = 

(0,0) 

->(2 P{b 

= 0| y = 

= 0) 

+ P{b = 

Mv 

= 0)) 





+(2 P{b 

= 0| y = 

= 1) 

+ P(b = 

2| y 

= !))< 

c: 

(x, 

a) = 

( 0 , 1 ) 

->(2 P(b 

= Mv = 

= 0) 

+ P(b = 

My 

= 0)) 





+(2 P(b 

= Mv = 

= 1) 

+ P{b = 

0| y 

= !))< 

e: 

(x, 

a) = 

(0,2) 

—>(2P(b 

= 2| y = 

= 0) 

+ P(b = 

o| y 

= 0)) 





+)(2 P{b 

= 2| y = 

= 1) 

+ P{b = 

My 

= !))< 

e: 

(x, 

a) = 

(1,0) 

—*{2P{b 

= 0\y = 

= 0) 

+ P{b = 

My 

= 0)) 





+(2 P(b 

= 0| y = 

= 1) 

+ P{b = 

My 

= !))< 

e: 

(x, 

a) = 

(1,1) 

->(2 P(b 

= Mv = 

= 0) 

+ P(b = 

0| y 

= 0)) 





+(2 P(b 

= Mv = 

= 1) 

+ P{b = 

0| y 

= !))< 

e: 

(x, 

a) = 

(1,2) 

—}(2P(b 

= 2| y = 

= 0) 

+ P(b = 

Mv 

= 0)) 





+ (2 P(b 

= 21 y = 

= 1) 

+ P(b = 

My 

= !))< 

c: 









(58) 

With 

, 0 ) = 

^(o.i) _ 

SB — 1 

f(0,2) _ 

>B - 

- £ (1 
■ SB 

, 0 ) _ M 

~ SB 

,!) = 

_ A 1 , 2 ) 

“ SB 

= 


(0,0) 

B 


(0,1) 


(0,2) 

B 


(1,0) 

B 


( 1 , 2 ) 
B > 


15+\/33 


. For each of these relations, we find that Alice is 
able to steer Bob's system to the maximally certain states 
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by performing her projective measurements on her part steer Alice's system to the corresponding maximally cer- 
of the shared optimal two qutrit state. Similarly, for the tain states, 
uncertainty relations on Alice's system. Bob is able to 



